Masala #R108E

Monakodagi eng mashhur kazino — Casino de Monte-Carlo. U XIX asrda ochilgan va Monakoning iqtisodiy rivojida katta rol o‘ynagan. Bu yerda ruletka, blekjek, bakara va poker kabi klassik o‘yinlar mavjud. Qiziq jihati: Monako fuqarolariga kazinoda o‘ynash taqiqlangan, kazinolar asosan sayyohlar uchun.

Kazino ma'muriyati yangi turdagi strategik o'yinni e'lon qildi. Unda \(N\) ta professional ishtirokchi (o'yinchi) qatnashadi. Joylashuv bo'yicha \(1-\)raqamli o'yinchi eng yuqorida turadi. Qolgan har bir \(i\) (\(2 \le i \le N\)) ishtirokchining o'z ustozi \(f_i\) bor (\(f_i < i\)).

O'yin qoidalari:

1. Har bir ishtirokchi \(i\) o'zining kapitali  \(h_i\) ga ega. 
2. Agar mijozning joriy kapitali u to'qnash kelgan ishtirokchining \(h_i\) qiymatidan kichik bo'lmasa (kapital \(\ge h_i\)), mijoz g'alaba qozonadi va ierarxiya bo'yicha yuqoriga — \(f_i\) ishtirokchi tomon yo'l oladi.
3. Har bir g'alabadan so'ng mijozning kapitali o'sha stol qoidasiga ko'ra o'zgaradi:
  - Agar \(a_i = 0\) bo'lsa: kapitalga \(v_i\) qo'shiladi.
  - Agar \(a_i = 1\) bo'lsa: kapital \(v_i\) martaga ko'payadi.
4. Agar kapital \(h_i\) dan kichik bo'lsa, mijoz yutqazadi va o'sha stolda to'xtaydi.
5. O'yin mijoz \(1-\)raqamli ishtirokchini yengib o'tguncha yoki mag'lub bo'lguncha davom etadi.

\(Q\) ta so'rov berilgan, har bir so'rovda mijoz o'yinni ma'lum bir \(c_j\) ishtirokchidan boshlaydi va o'zi bilan \(s_j\) miqdordagi boshlang'ich kapitalni olib keladi. Har bir mijoz uchun, u necha marta g'alaba qozonishi mumkinligini aniqlashda yordam bering. 

Birinchi qatorda: \(N\) va \(Q\) o'yinchilar va so'rovlar soni kiritiladi.
Ikkinchi qatorda: \(N\) ta butun son \(h_i\) - har bir o'yinchi ustozining tartib raqami kiritiladi.
Keyingi \(N-1\) ta qatorda: har bir \(i\) ishtirokchi (\(i=2 \dots N\)) uchun \(f_i, a_i, v_i\) qiymatlari beriladi.
Keyingi \(Q\) ta qatorda: har bir mijoz uchun \(s_j\) va \(c_j\) (\(0 \le s_j \le 10^{18}, 1 \le c_j \le N\)) qiymatlari kiritiladi.

\(N, M \le 300,000\)
\(h_i, s_j \le 10^{18}\)
Har bir mijoz mustaqil ravishda harakat qiladi va ularning natijalari bir-biriga ta'sir qilmaydi.

Qo'shimcha shartlar: \(a_i = 1\) holatlar uchun \(v_i > 1\)

Har bir mijoz uchun u yutishi mumkin bo'lgan o'yinchilar sonini yagona qatorda chop eting.